THE BOUNDARY ANALOG OF THE CARATHEODORY-SCHUR 
INTERPOLATION PROBLEM 



VLADIMIR BOLOTNIKOV 

Abstract. Characterization of Schur-class functions (analytic and bounded by one 
in modulus on the open unit disk) in terms of their Taylor coefficients at the origin is 
due to I. Schur. We present a boundary analog of this result: necessary and sufficient 
conditions are given for the existence of a Schur-class function with the prescribed 
nontangential boundary expansion /(z) = so+si {z— to) + . ■ -+SN(z~to) N +o(\z—to\ N ) 
at a given point to on the unit circle. 



1. Introduction 

Let S denote the Schur class of analytic functions mapping the open unit disk ED into 
its closure (i.e., the closed unit ball of H°°). Characterization of Schur class functions in 
terms of their Taylor coefficients goes back to I. Schur [18] (and to C. Caratheodory [14] 
for a related class of functions). 

Theorem 1.1. There is a function f(z) = sq + s%z + . . . + s n _iz Il_1 + ... £ S if and 
only if the lower triangular Toeplitz matrix (see formula \2.1$ below) is a contraction, 
i.e., if and only if the matrix ¥ = I n — U®U** is positive semidefinite. 

By a conformal change in variable, a similar result is established for an arbitrary point 
( 6 B at which the Taylor coefficients are prescribed: there exists a function / £ S of the 
form 

f(z) = s + Sl (z - C) + • • ■ + s n -i(z - CY 1 - 1 + ■■■ (1.1) 
if and only if a certain matrix P (explicitly constructed in terms of £ and sq, ■ ■ ■ , s n _i) is 
positive semidefinite. Furthermore, if P is positive definite, then there are infinitely many 
functions / £ S of the form (|l.lj) . If P > is singular, then there is a unique / £ S of 
the form (jl.lj) and this unique function is a finite Blaschke product of degree equal to the 
rank of P. 

In this paper, we examine a similar question in the "boundary" setting where Taylor 
expansion ()l.lj) at £ £ B is replaced by the asymptotic expansion at some point to on the 
unit circle T. 

Question: Given a point to G T and given numbers sq, . . . , sn £ C, does there exist a 
function f £ S which admits the asymptotic expansion 

f(z) =s Q + si(z - t ) + ... + s N {z - t ) N +o(\z- t \ N ) (1.2) 

as z tends to to nontangentially? 

The complete answer to this question is given in Theorem 12.31 below which is the main 
result of the paper. The necessary and sufficient conditions for the existence of a function 
/ £ S subject to (|1.2j) are given in terms of a certain positive semidefinite matrix (as in the 
classical "interior" case) constructed explicitly in terms of the data set and (in contrast to 
the classical case) of two additional numbers also constructed from {to,so, . . . ,sn}- This 
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theorem also list all the cases where the uniqueness occurs; as in the classical case, the 
unique function / satisfying ()1.2|) is always a finite Blaschke product. To conclude this 
introduction we mention two questions beyond the one considered here. The first is to 
find necessary and sufficient conditions for the existence of a Schur-class function with 
prescribed asymptotics at several (maybe countably many) boundary points; the question 
becomes even more intriguing if some of the prescribed asymptotics are infinite. Another 
question is to describe all Schur-class functions with the prescribed boundary asymptotics 
(up to this point, such a description is known only for the case where sq, . . . , sn} satisfy 
some very special symmetry relations (see e.g., [3J [3J SJ HI [Zl HI])- We hope to address 
these issues on separate occasions. 

The paper is organized as follows: in Section 2 we present some needed preliminaries 
and formulate the main result. Its proof is given in the two last sections. 

2. Preliminaries and the formulation of the main result 

In what follows, we will write z^fto if a point z approaches a boundary point to e T 
nontangcntially and we will write z — > to if z approaches to unrestrictedly in D. Observe 
that asymptotic equality (| 1 . 2[) is equivalent to the existence of the following boundary 
limits fj(to) and equalities 

f ( ti(z) 

fj(to) := lim J — \-L = sj for j = 0, . . . , N. (2.1) 

z-¥t J! 

Clearly, if / is analytic at to G T, then fj(to) is the j-th Taylor coefficient of / at to. We 
will denote by BP n the interpolation problem which consists of finding a function / G S 
satisfying boundary interpolation conditions (12.11) . 

Lemma 2.1. Given to G T and So,...,Sjv G C, condition \sq\ < 1 is necessary and 
condition \sq\ < 1 is sufficient for the problem BPjv to have a solution. 

The necessity of condition \sq\ < 1 follows from the very definition of the class S. On 
the other hand, if |so| < 1> then there are infinitely many functions / G S satisfying (12. 1[) ; 
see Theorem 1.2 in [5] for the proof. Skipping the trivial case N = (where condition 
sol < 1 is necessary and sufficient for the problem BPo to have a solution and in fact, 
infinitely many solutions), we review the case N = 1; a short direct proof based on the 
Caratheodory- Julia theorem can be found in [6]. 

Theorem 2.2. Given so, s\ G C, there exists a function f G S such that 

f(z) = 8 +si(z-t ) + o(\z-to\) as z^t (2.2) 

if and only if either (1) |so| < 1 or (2) |so| = 1 and to s iSo > 0. Such a function 
is unique and is equal identically to so if and only if \sq\ = 1 and si =0. 

Due to Theorem 12.21 we may focus in what follows on the case N > 2. Moreover, due 
to Lemma l2.1l it suffices to assume that |so| = 1 and to characterize all tuples {si, . . . , sn} 
for which the problem BP at has a solution under the latter assumption. To present the 
result, we first introduce some needed definitions. In what follows, (to) will stand for 
the class of Schur functions satisfying a Caratheodory- Julia type condition: 

feS^(t ) 44 feS & liminf 5"Jn i 1 7 I/ M2 |2 <°°- ( 2 - 3 ) 

z^t dz n L oz n 1 1 — \z\ z 

We will identify S^°'{to) with S. The higher order Caratheodory- Julia condition (|2.3j) was 
introduced in [8] and studied later in pj] and [10]. This condition can be equivalently 
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reformulated in terms of the de Branges-Rovnyak space H(f) (we refer to [12] for the 
definition) associated with the function / £ S as follows: a Schur-class function f belongs 
to S^ n \to) if and only if for every f G T~l{f), the boundary limits fj(to) exist for j = 
0, .. .,n — 1. As was shown in TB] (and earlier in pQ for inner functions), the latter de 
Branges-Rovnyak space property (and therefore, the membership in S^ n \to)) is equivalent 
to relation 



E 



i-k| 



f |*0 - Ofc | 



d(i{0) 



t 



< 00, 



where the numbers ak come from the Blaschke product of the inner-outer factorization of 
/: 



f( z ) = 11— -, — -exp 

- L .- L Clh 1 - ZQk 



+ z 



dn(0) 



Several other equivalent characterizations of the class S^ n \to) will be recalled in Theorem 
13.11 below. Given a tuple s = {so, Si, . . . , sat}, we define the lower triangular Toeplitz 
matrix and the Hankel matrix by 



so 

Sl 




so 







'. 

Sl s 



Sl 
S2 



S2 
S3 

Sn+1 



Sn+1 
S2n-1 



(2.4) 



for every appropriate integer n > 1 (i.e., for every n < N + 1 in the first formula and 
for every n < (N + l)/2 in the second). Given a point to S T, we introduce the upper 
triangular matrix 



*n(*o) = 



to 





-f 2 



( _ 1} n-l n-1 




n+1 



2n-l 



(2.5) 



with the entries 



{-If 



'j - i 



if j>i, 
e +J -\ if j<t, 



0^ = i, 



and finally, for every n < (N + l)/2, we introduce the structured matrix 
with the entries (as it follows from l|2.4| ) - l|277j) ) 



(2.6) 



(2.7) 



r=l 



(2. 



Although the matrix depends on to, we drop this dependence from notation. However, 
in the case that the parameters sj in (|2.7[) are equal to the angular boundary limits fj(to) 
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(see definition (|2.ip ) for some analytic function /, then we will write P„(io) rather than 
fi(to) ■■ 



H(to) = 



fn{t ) 



f2n-l(to) 



*n(*o) 



Jo (to 







/n-l(^o) 



fo(to) 



(2.9) 



Due to the upper triangular structure of the factors *& n (to) and Uf* in ()2.7|) . it follows 
that P| is the principal submatrix of P^ for every k < n. We also observe that formula 
(|2.8[) defines the numbers ■ in terms of s = {sq, . . . , sn} for every pair of indices (i, j) 
subject to i + j < N + 1. In particular, if n < N/2, one can define via this formula the 
column 



Pl,n+1 




Si s 2 


Sn+1 


*n+l(*o) 




. Pn,n+1 _ 






S2n 







(2.10) 



where the second equality follows from representation of type (|2.7[) for the matrix P^ +1 
which is determined from s = {sq, . . . , sn} completely (if n < N/2) or except for the entry 

P£+i,n+i ( if N = 2«). 

The next theorem is the main result of the paper; it gives necessary and sufficient 
conditions for the problem BPjv to have a solution and also for this solution to be unique. 

Theorem 2.3. Let to G T and s = {sq, s\, . . . , sjv} (N > 2) be given. In case the matrix 
Ft is positive semidefinite for some k > 0, we let n (0 < n < (N + l)/2) to be the greatest 
integer such that P^ > 0. In case n < N/2, let p s n+1 n and p 1 ^ n+1 be defined by i2. 8\) and 
let B n be as in \2.10)) . Then 

(1) The problem BP^r has a unique solution if and only if \so\ = I, P^ is singular and 
either 

(a) n = (N + l)/2 and rank = rank ¥ s n _ 1 or 

(b) n = N/2, 

and rankP* = rank [P* B n ] . 



Pn+l,n 



Pn,n+1 



(2.11) 



The unique solution is a finite Blaschke product of degree equal rank P* . 

(2) The problem BP^r has infinitely many solutions if and only if either 

(a) s I < 1 or 

(b) so| — 1, P^ > and one of the following holds: 

(i) n= (N + l)/2; 

(ii) n = N/2 and t Q ■ (p s n+hn - ^,n+i) > °/ 

(iii) < n < N/2 and t ■ {p s n+1 . n ~ R, n+1 ) > 0. 

In any of these three cases, every solution of the problem belongs to S^(to). 

(3) Otherwise the problem has no solutions. 



Part (1) in Theorem 12.31 can be formulated in the following more unified way (see 
Corollary 13.61 below for the proof): 



Lemma 2.4. The uniqueness occurs if and only if the matrix P^ of the maximal possible 
size (i.e., with n = [2^]) is positive semidefinite (and singular) and admits a positive 
semidefinite extension P^ +1 for an appropriate choice of S2 n +i (in case N — 2n) or of 
S2n+i and S2n ("in case N = 2n — 1). 
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Additional symmetry and rank conditions in part (1) of Theorem 12.31 guarantee that 
the above extension exists. Observe that the nx(n + l) matrix [P* B n ] in (|2.1ip is formed 
by the n top rows of the matrix P^ +1 which are completely specified by s = {sq, . . . , sjv} 
whenever n < N/2. 

If N = 1 or N — 2, the integer n (defined as in Theorem 12. 3p is at most one and 
it follows from formula (JUT) that Pf = p s 1± = H?*i(f )U| = sii s . Furthermore, for 
N = 2, formula ([2~8]l gives 

P21 = *oS2So and p s 12 = |si| 2 i - sis tl _ s 2 s tl. 



Letting N = 1 in Theorem 12.31 leads us to Theorem 12.21 while letting N — 1 gives the 
following result: given sq,Sx, 82 £ C, there exists a function f £ S such that 

f(z) = s + Sl {z-t Q )+S2(z-to) 2 +o(\z-to\ 2 ) as z^t , (2.12) 

if and only if either \sq\ < 1 or 

\sq\ = 1, sitoso > and 2Re (^o^o^) > |si 2 — ioSo s i- (2-13) 

The uniqueness occurs if and only if \sq\ = 1 and s\ = S2 = and he unique function of 
the required form is equal to so identically. 

In general, the algorithm determining whether or not there exists a Schur-class function 
with prescribed boundary derivatives can be designed as follows. If \sq\ ^ 1, then the 
definitive answer comes up. If |s | = 1, we do not have to check positivity of all the 
matrices P| for k — 1,2,... to find the greatest integer n such that P^ > 0. It suffices 
to get the greatest n such that P^ is Hermitian. If this Hermitian P^ is not positive 
semidefinite, then the problem BP^ has no solutions (see Remark [1] below). If P^ is 
positive semidefinite (singular), then we check one of the two possibilities indicated in 
part (1) of Theorem 12.31 depending on the parity of N. If P* > 0, then we verify exactly 
one of the three possibilities in part (2(b)). We illustrate this strategy by a numerical 
example. 

Example 1. Let N = 3, to = 1, sq = Si = 1 and S2 = S3 = 0. Then formula (|2.7|) gives 

P 1 = landP 2 = I ° . Thus, the greatest n < (N+l)/2 = 2 such that P„ is Hermitian, 

is 11 = 2. Since P2 is positive semidefinite (singular) and since rankP 2 = rank Pi = 1, it 
follows from part (i(a)) in Theorem 13.11 that there is a unique function / G S such that 
f(z) = 1 + (z — 1) + o((z — l) 3 ) as z — > tQ. This unique function is clearly f{z) = z which 
thus gives yet another proof of Theorem 2.1 in [13j: If f E S and if f(z) = z + o((z — l) 3 ) 
as z y 1 . then f{z) = z. 



Inn Section 3 we consider the case when the matrix P^ chosen as in Theorem 12.31 is 
singular. The nondegenerate case is handled in Section 4 at the end of which we summarize 
all possible cases completing the proof of Theorem [ 



3. The determinate case 



In this section we will consider the case when for some n < (N + l)/2, the matrix P^ 
constructed from the data set via formula (|2.7[) is positive semidefinite and singular. It is 
well known that for any Schur-class function /, the Schwarz-Pick matrix 



1 i-|/0*)| 2 



dz l dzi 1 — 
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is positive semidefinite for every n > 1 and z G B; in fact it is positive definite unless / 
is a finite Blaschke product in which case rank(P/j(z)) = min{n,deg/}. Given a point 
to G T, the boundary Schwarz-Pick matrix is defined by 

p/(t ) := ljm Pl(z), (3.1) 

z->t 

provided the nontangential limit in (13.11) exists. Thus, once the boundary Schwarz-Pick 
matrix P^(io) exists, it is positive semidefinite. It is readily seen from definition (|2.3|) 
that the membership / £ S^fto) is necessary for the limit (|3.ip to exist (it is necessary 
for the nontangential convergence of the rightmost diagonal entry in P£(z)). In fact, it is 
also sufficient due the following theorem established in [8]. 

Theorem 3.1. Let f G S, to G T and neN. The following are equivalent: 

(1) /eS<">(to). 

(2) TTie boundary Schwarz-Pick matrix P^(io) exists. 

(3) TTie nontangential boundary limits fj(to) exist for j = 0, . . . , 2n — 1 and satisfy 

|/o(*o)| = l and P r {(io)>0, 

where P^(io) *s t/ie matrix defined in h2.9\) . 

Moreover, if this is the case, then P^(io) = P^ (^o)- 

We remark that in contrast to the boundary Schwarz-Pick matrix P^(to) which is 
positive semidefinite whenever it exists, the structured matrix P^(io) defined in terms of 
the angular limits fj(to) by formula (|2.9p does not have to be positive semidefinite and 
even Hermitian. Theorem 13.11 states in particular that positivity of this structured matrix 
is an exclusive property of S^ n ' (io)-class functions. The following stronger version of the 
implication (3) => (1) in Theorem 13. II appears in Theorem 1.7 [11] . 

Theorem 3.2. Let f G S, to G T and let us assume that the nontangential boundary limits 
fj(to) exist for j = 0, . . . , In — 1 and are such that |/o(^o)| = 1 an d P«(^o) = P« (£())*■ 
Then f 6 «S (n) (*o)- 

Remark 1. Theorems 13.11 and 13.21 show that for / G 5 such that the boundary limits 
fj(to) exist for j = 0, . . . , 2n — 1 and |/o| = 1, the matrix P/j(io) defined in ()2.9[) is 
Hermitian if and only if it is positive semidefinite and moreover, that this is the case if 
and only if / G S^(t ). 

In the rest of the section we prove the "if" part of statement (1) in Theorem 12.31 We 
first recall the following result (see Theorem 6.2 in [9] for the proof). 

Theorem 3.3. Let to G T and s = {so, . . . , S2«-i} be such that 

|so| = 1, K > and dct P* = 0. (3.2) 

Then there exists a unique / G 5 such that 

/i(*o) =Sj (j = 0,...,2n-2) and (-l)"^"- 1 s (/ 2n _ 1 (to) - s 2n -i) > 0. (3.3) 

This unique f is a finite Blaschke product of degree equal to the rank of . 

Lemma 3.4. Let g G S^(t ). If g is a finite Blaschke product, then 

rankP»(i ) = min{n,deg5>. (3.4) 

Otherwise, P£(t ) > 0, 
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Proof. Since g G S^(t ), from Theorem O we have |so(*o)| = 1 and P»(*o) > 0. Let 
us assume that P^(to) is singular and that rank (P^ (to)) = d. Letting Sj :— gj(to) for 
j = 0, . . . , 2n — 1, we conclude from Theorem l3.3l that there exists a unique function / G S 
satisfying conditions (|3.3[) and that / is a Blaschke product of deg/ = d. Since g obviously 
satisfies the same conditions, we have / = g. Thus, if P^(to) > is singular, then g is a 
finite Blaschke product and rank P^ (to) = degg < n. To complete the proof it remains to 
show that if g is a finite Blaschke product and rank P^ (to) = n, then degg > n. To this 
end, observe that since P^(to) = lim 2 _>.t P^(z) and since rankP^(z) = min{n, deg <?} for 
every z G B, we have 

n = rankP^(to) < rankP^(z) = min{n, degg}. 
Therefore, deg g > n which completes the proof. □ 

Corollary 3.5. Let N > 2n + 1, let to G T and s = {sq, . . . , s«} be such that iS.ty) holds 
and let us assume that P^ +1 }t 0- Then the problem BPjy has no solutions. 

Proof. Assume that / is a solution to the BP at. Then / satisfies conditions (|3.3|) and 
therefore, it is a finite Blaschke product of degree d = rankP^ < n. Since / solves the 
problem BPjv and since N > 2n + 1, it follows that /an(4o) = $2n and /2n+i(*o) = S2n+i- 
Therefore P/ i+1 (t ) = P^+i- Since / G S, the matrix P{ +1 (t ) is positive semidefinite, and 
so is P^_i_i, which contradicts the assumption. □ 

Corollary 3.6. Let N = 2n — 1 or N = 2n and let to G T and s = {sq, . . . , s^} be such 
that $3.ty) holds. Then the problem BPjv has a (unique) solution if and only if the matrix 
P^ admits a positive semidefinite structured extension P^ +1 . 

Proof. Uniqueness follows from Theorem 13.31 If / solves the BP^v, then it is a finite 
Blaschke product (by Theorem 13. 3| and therefore /^(to) exist for every j > 0. Letting 
S2n+i := /2n+i(*o) an( i also S2 n '■= /2n(*o) ( m case N = 2n—l where S2 n is not prescribed) 
we have Pf l+1 = P{ +1 (to) > which proves the "only if" part. Conversely, if P® +1 > for 
some choice of S2n and S2«+i (in case N = 2n — 1) or for some choice of S2 n +i (if N = 2n 
and hence S2n is prescribed), then we conclude by virtue of Theorem 13.31 that there is an 
/ € S such that 

/j(*o) = s 3 0=0,..., 2n) and (-l)"t^ +1 5o(/ 2 „ + i(io) - s 2n+1 ) > 0. 
This / clearly is a solution to the problem BPjv for either N = 2n — 1 or N = 2n. □ 

Lemma 3.7. Let us assume that t G T and s = {s , . . . ,s 2rl _i} meet conditions AS.ty) . 
Then the problem BP 2rl i has a (unique) solution if and only if rankP^ = rankP^_ 1 . 

Proof. By Theorem 13.31 there exists a unique / G S satisfying conditions Q3.3p . which is a 
finite Blaschke product of degree d = rankP^ < n. This / may or may not be a solution 
of the problem BP 2n -i, i.e., it does or does not satisfy equality /2n-i(to) = S2n-l rather 
than inequality in (|3.3|) . If it does, then P^(to) = P^ and therefore, we have from (|3.4p 

rankP*^ = rank (P{_ x (to)) = min{n -l,d} = d= rankP^ 

which proves the "only if" part. To verify the reverse direction, let us assume that the only 
function / satisfying conditions (|3.3[) is not a solution to the problem BP 2 „_i, i.e., that 
the strict inequality prevails in Q3.3p . Then it follows from the definitions (|2.7[) and (|2.9[) 
that all the corresponding entries in P£(to) and P^ are equal, except for the rightmost 
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diagonal entries and p* m which are subject to < p^ n - 
block form as 



1 n-l 

B* 



B 

Pan 



r n-l 

B* 



Write P* and P£(* ) in the 

rnn 



Since the latter matrices are positive semidefinite, we have by the standard Schur comple- 
ment argument, 

rankP* = rankP^ + rank (f nn - X*P s n _ 1 X), (3.5) 

rankP^(t ) = rankl^ + rank (p£ n - X*P^_ X X), (3.6) 

where X £ C n_1 is any solution of the equation ¥^_^X = B. Since rankP^(to) = 
rankP^.^io) = rankP*^, it follows from fl3U) that p£„ = X*P* l _ 1 X. Since p s nn < p% n , 
we conclude from (13.51) that 



□ 

(3.7) 
(3.8) 



rankP^ = rankP^ + 1. 
Thus, rankPfj ^ rankP^_ x which completes the proof. 

To proceed, we need the following "symmetry" result. 
Lemma 3.8. Let us assume that to G T and s = {so, ■ ■ ■ , S2n-i} if e smc/i that 

|«(«o)| = l and P*=P**. 
Let p**j be the numbers defined via formula \2. 8\) for 

i,j € {1, ...,2n-2}, subject to 2 < i + j < 2n - 2. 



TTien pf • = /or all i,j as in i3.8\ 



Observe that the positive definitness of the associated matrix P^ is not required. 
Note also that since the numbers ^ ji in (12.61) are defined for all j,£ > 1, the data set 
{to, so, si, ... , S2n-i} is exactly what we need to define the numbers for the indeces 
(i,j) as in Q3.8p . The statement follows by combining some results from pj] and [7]. We 
will give the exact references below. 

Proof. By Theorem 1.9], conditions (|3.7|) are equivalent to the following matrix equal- 
ity _ 

V s 2n ^ 2n (t Q )V s 2n = ¥ 2n (io), (3.9) 
where the In x In upper triangular matrices U| n and ^n^o) are defined via formulas 
(|2.4[) and (|2.5I) and where U 2 „ denotes the complex conjugate of U| n . Let us define the 
matrices T 2n € C 2nx2n and E 2n , M 2n € C 2 " by the formulas 

to ... 
1 h '•• : 



T?, n — 







1 





to 





" 1 " 




so 









S\ 


, E 2n — 




, M 2n = 






_ _ 




S2n-1 



(3.10) 



By Theorem 10.5], condition (13.91 is necessary and sufficient for the Stein equation 

Q - T 2n QT* n = E 2n E* n - M 2n M* n . (3.11) 

to have a solution Q = [<Zr/]^" =r It is not hard to see (see [3 Lemma 11.1] that the entries 
qij are uniquely recovered from (|3.11|) for all as in (|3.8|) : the explicit formula for each 
such Qij coincides with that in (|2.8|) for the corresponding p^ . Thus, qij = Pij f° r au (hj) 
subject to (|3.8|) . On the other hand, by taking adjoints in (|3.11[) we conclude that Q* 
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solves (|3.1ip whenever Q does. By the above uniqueness, the (i,j)-th entry of Q* (which 
is Tjji equals pf.- for every (i, j) as in (I3.8j) . Therefore, pfj = 5,, = Pji for every (i,j) subject 
to (|3.8p . which completes the proof. □ 

Lemma 3.9. Let us assume that to 6 T and s = {so, . . . , S2n-i> s 2n} ?riee£ conditions 
llS.ty) . Then the problem BP2„ /ias a (unique) solution if and only if A2.11\) hold. 



Proof. Due to Corollary 13.61 it suffices to show that if conditions (|3.2[) are satisfied, then 
conditions (12. lip are necessary and sufficient for the existence of an S2n+i S C such that 
the matrix Pf l+1 defined via formula (|2.7|) is positive semidefinite. Write P^ +1 in the form 



n+l 



Cj7 



where C„ = [p£ +1 , pi 



n+1, 2 



J n+l,n\ ) 



where £?„ is given in f|2.10[) and where accordingly to (12.81) . 

n— 1 r 

n-4-1 Stx-I-I — r 

+ ( _i )"*o" s 2n+lSo- 



Pn+l,n+l 



=1 £=1 
n 

^=1 



(3.12) 



Recall that the entry p s n+1 n . j in Pf l+1 is the only one which depends on S2n+i- Formula 
(13.121) shows that one can get any p„ +1 n+1 € C by an appropriate choice of S2n+i- Since 
P^ is Hermitian and \so\ = 1, it follows from Lemma [3.81 that = p^ for every (i,j) 
subject to (13.81 in particular, p s n+1 j — Pj. n+ i for every j = 1, . . . , n — 2. Therefore, the 
first condition in (|2.1ip is equivalent to C„ = £?* so that 



- n+1 



-Pn+l,ra+l 



(3.13) 



where _B„ is given in (|3.2p . A well known result on positive semidefinite block matrices 
asserts that the matrix (|3.13p is positive semidefinite if and only if the equation 



— B n 



(3.14) 



is consistent and p„ 



+l,n+l 



> X* 



[X for any solution X to (|3 . 14|) . Thus, the matrix 
(|3.13p is positive semidefinite for some p^ +1 n+1 (or equivalently, for some «2n+i) if and 
only if equation (|3.14p is consistent. The latter is equivalent to the second condition in 
(12"TTT) . □ 



4. The indeterminate case 

In this section we consider the cases listed in the second part of Theorem 12.31 Since 
the case where |so| < 1 is covered by Lemma [2.11 we can (and will) assume that to e T 
and s = {so, . . . , sjv} are such that 

|s | = l and P^>0 (4.1) 

where P^ is defined by formulas (I2.4p ~ (|2.7p . For the maximal case where N = 2n — 1, the 
complete parametrization of all solutions of the BP2„-i is known and will be recalled in 
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Theorem E21 below. Let T e C" x ™ and E, M 6 
t a ... 

1 t '•• : 



be the matrices given by 



T = 







1 




to 





' 1 " 




so 









Sl 


, E = 




, M = 






_ _ 




Sn-l 



(4.2) 



(these matrices are of the same structure as those in (|3.10p but twice smaller) and let P 
be the positive definite matrix defined as 

P := P* + MM*. (4.3) 

It is not hard to show that the numbers M*P _1 M and E*P~ 1 E are less than one. We let 



a = y 1 - M*F- 1 M, and P = \J I 
Now we introduce the 2x2 matrix-function 

a b 
, c d 

with the entries 



l E. 



(4.4) 



a(z) = E*(¥- zV^T^M, (4.5) 
b(z) = /3(l-zE*(F-zF s n T*)- 1 T- 1 E^ , (4.6) 

c(z) = a(l-zM*T*(F- zF^T^m) , (4.7) 

d(z) = za/3M*(F s n )- 1 ¥{W> - zVlT^T^E. (4.8) 

It was shown in Theorem 6.4 [9] that S is a rational function of McMillan degree n which 
is inner in ES>. Therefore, its entries (|4.5p - (|4.8l) are rational Schur class functions analytic 
at to- Some properties of their Taylor coefficients at to are recalled below (see Lemma 6.5 
in [9] for the proof). 

Theorem 4.1. Let 



a(z) = 



(t )(z-t Q y, h{z) = \b 3 {t ){z-to)\ c{z) = \ Cj {to){z-t y (4.9) 



j>0 



j>0 



j>0 



be the Taylor expansions of the functions J^.5[)-(f^?7p at to- Then 



(1) aj(to) = Sj for j = 0,...,2n— 1 and |d(to)| = 1. 

(2) bj(t ) = Cj {to) = for j = 0, . . . ,n - 1. 

(3) b n {to) ^ 0, c n (to) 7^ and moreover, 

*o"M*o) = (-l)"- 1 ^)d(t )s . 



(4.10) 



The next theorem (see Theorem 1.6 in [9) describes the solution set of the problem 
BP2«_i, that is, all functions f £ S such that 

f(z) = so to) + ... + *a»-i(* ~ h) 2 ' 1 - 1 +o(\z- tol 2 "- 1 ) (4.11) 

and also the solution set of its slight modification BP2 n ~i which consists of finding / G S 
subject to the stronger nontangential asymptotic 

f[z) = so + st(z -to) + . . . + s 2 „-i(z - to) 2 ™- 1 + 0(\z - to\ 2n ) at t . (4.12) 

Theorem 4.2. Let us assume that conditions |^.J[ ) are in force. 
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(1) A function f is a solution to the problem BP2 n -i if and only if it is of the form 

r , , , , , h(z)c(z)£(z) 
/W = T B [f](,):=a(z) + I LLUgU (4.13) 

where the coefficient matrix S is given in J^.^| )- |775P and where £ is a Schur- class 
function such that either 



£ (t ) := Inn £(z) # d(t ) (4.14) 

z->io 

or t/ie nontangential boundary limit £(to) does not exist. 
(2) A function f solves the problem BP2 rl -i, i.e., f € S and satisfies J^. 1 i| ) i/ and 
onZy «// is o/ t/ie /orra J^. j /or an £ e 5 which is either as in (1) or is subject 
to equalities 



1 - |£(z) 



2 



£ (to) = d(to) owd liminf — p; — = oo. (4-15) 

z^to 1 — \z\ z 

Remark 2. The correspondence £ — » / established by formula (|4.13p is one-to-one and 
the inverse transformation is given by 

/(z)-a(z) 
b(z)c(z) + d(z)(/(z)-a(z))- 

Therefore condition f)4. 15[) explicitly describes the dichotomy between condition (|4.12j) and 
a weaker condition (|4.11[) . Although condition (|4. 1 2|) does not have a clear interpolation 
interpretation in general, it gets one while being restricted to rational Schur functions. In 
this case, (|4. 12[) is equivalent to (|4.11l) and therefore, to conditions (|2.ip ; we refer to [5] 
for rational boundary interpolation. 

Remark 3. Substituting all Schur class functions £ into (|4.13|) produces all functions 
/ 6 S satisfying conditions (|3.3p . This relaxed interpolation problem was studied in [17] . 
[7], [2]. Theorem 14.21 also describes the gap between the problem BP2 n -i and its relaxed 
version: the strict inequality holds in the last condition in (|3.3[) for a function / of the 
form (|4.13[) if and only if the corresponding parameter £ is subject to £ (to) = d(fo) and 

limmt ; — — — < oo. 

z-tto 1 - \z\ 2 

Theorem 14.21 shows that conditions (|4.ip guarantee that the problem BP 2n _i has in- 
finitely many solutions which covers therefore the case (bl) in the second part of Theorem 
12.31 In case N > 2n we will use representation (14. 13)) to reduce the original problem BP^ 
to a similar problem with fewer number of interpolation conditions. Still assuming that 
conditions (14.11) are satisfied we use Taylor expansions (14.9[) of rational functions (|4.5p - 

oo 

(|4.7p at to and the Taylor expansion d(z) = \^dj(to)(z ~ to)" 7 of the function d from 

3=0 

(|4.8p to define the polynomials 

N—2n N-2n 

F(z) = (S2n+j - a 2n+J (t )){z - t y, D(z) = d*(*o)(* - t ) J , (4.17) 

3=0 3=0 
N-2n N-2n 

B{z)= J2 b n+J (t )(z - t y , C(z)= J2 c n+J (t )(z-t y (4.18) 

j=0 j=0 
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and the rational function 

R{z) - wm%mir (4A9) 

Observe that since B(to)C(t ) = b n (to)c n (to) ^ (by part (3) in Theorem 14. the 

numerator and the denominator in (14. 19|) cannot have a common zero at to- Thus, R(z) 
is analytic at to if and only if 

B(t )C(t ) + D(t )F(t ) = b n (t )c n (to) + d(t )(s 2n - a 2n (t )) ^ 0. (4.20) 

Remark 4. // condition \4-2(ty is satisfied, then 



RO := R(t ) = dfr,)(«2n-O2n(t0)) ^ __ ^ 

(-1)" H |c„(t )| 2 s + s 2n - a 2n (t ) 
Proof. Evaluating (|4.19|) at z = t gives, on account of (|4.17j) . (|4.18p . 

\ _ s 2n — fl2n(^p) 

&n(*o)c n (io) + d(i )(s 2n - a 2 „(t )) 
and substituting (|4.10p into the right-hand side part of the latter equality gives 

R( , n _ s 2n - a2n(to) 

1 ° J ~ (-ir-^d^SoKito)] 2 + d(io)(s 2 „ - a 2n {to)) 

which is equivalent to the second equality in (|4.2ip since |d(£o)| = 1 (by part (1) in 
Theorem l4.ip . Since so ^ (by assumption (|4.ip ) and c n (t ) ^ (by part (3) in Theorem 
ETTj) . the inequality in P~2Tj) follows. □ 

Theorem 4.3. Let to G T and s = {sq, . . . , s^v} &e such that conditions \4- hold for 
some n < N/2 and let el, h, c, d be the rational functions defined in J| )- p7SP with 
Taylor expansions at to- 

(1) // the problem BPjy admits a solution, then \4-20l ) holds, so that the function R 
defined in \4-19 ) is analytic at to- 

(2) // condition \4 . 2Cfy is satisfied, then a function f is a solution of the problem BPjy 
if and only if it is of the form l{4-13\ l for some £ G S such that 

£{z) = R{z)+o(\z-to\ N - 2n ) as z^t . (4.22) 

Proof. By statement (1) in Theorem 14. 1[ aj(to) — Sj for j = 0, . . . , In — 1 which together 
with definition (14. 17)) of F implies that 

N 

el(z) + (z - to) 2n F(z) = £ Si{z - t y + 0(\z - t \ N+1 ). 

3=0 

Therefore, asymptotic equality (ll.2p can be equivalently written as 

f(z) = a (z) + (z-to) 2n F(z)+o(\z-to\ N ) (z=*to). (4.23) 

Let / be a solution to the BP^r, i.e., / G S and (|4.23p holds. Since N > 2n, f also satisfies 
(|4.12l) and therefore it is of the form (|4.13p for some £ G S (by Theorem I4.2p . Observe 
the equalities 

d(z) - D(z)+o(\z-to\) N ~ 2n (z->to), (4.24) 
b(z)c(z) = (z-to) 2n B(z)C(z)+o(\z-t \ N ) (z-Ho) (4-25) 
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which follow from definitions (|4.17[) . (|4.18[) by statement (2) in Theorem l4.ll Substituting 
P~23]l - (|£2"5]l into (|4~16| (which is equivalent to (|4~T3l> ) gives 

F(z) + o(\z-t a \ N -^) 
E{Z) = B{z)C{z) + D{z)F{z) + o{\z-to\»-*») ^ 

Since F, B, C, D are polynomials, the limit (as z^to) of the expression on the right hand 
side of (|4.26[) exists (finite of infinite) and therefore the limit £ (to) exists too. Since £ is 
a Schur-class function, this limit is finite and therefore, (|4.20[) holds. Asymptotic equality 
dUgi follows from and P^o) due to 

It remains to prove the "if" part in statement (2) of the theorem. To this end, let 
us assume that condition (|4.20[) is met so that R is analytic at to- Let us assume that 
£ is a Schur-class function subject to asymptotic equality (|4.22[) and let / be defined by 
the formula (|4.13[) . Then / e S since £ £ S and the coefficient matrix (14.41) is inner. 
Substituting P~2"2"1) . (l4T2"I|) and P~2"5l) into P~T51) we obtain 

[{z - t a f n B{z)C{z) +o(\z- t \ N )} ■ [R(z) + o(\z - i r- 2 ")] 



1 - [D(z) + o(\z - io| w - 2 ")] • [R(z) + oQz - t r- 2 ")] 
(z-to) 2n B(z)C(z)R(z) + o(\z-t \ N ) 



a(z)+ l-D(z)R(z) + o(\z~t \ N - 2n ) ■ (4 - 2?) 



By Remark |4l R(to) ^ d(to) and since |d(to)| = 1 (by part (1) in Theorem 14. ip . it follows 
that 1 - R(t )D(t ) = 1 - R(t )d(t ) ^ 0. Then we can write (j437j) as 

. , (z -t Q ) 2n B(z)C(z)R(z) .. . N . 

Now we substitute formula (|4.19j) for R into the latter equality and arrive at (|4.23j) which 
is equivalent to (11.21) . Thus, / solves BPat which completes the proof of the theorem. □ 

Corollary 4.4. Let to 6 T and s = {so, . . . , s^} meet conditions |^.J[ ) /or some n < iV/2 
and fet / be of the form j^.tff| ) /or some function £ £ S subject to ft4.14ty . Then the 
boundary limit /2n(to) exists if and only if the limit £(t ) exists. In this case, 

f (t)-a (t ) I (-l)"' 1 Ckn(to)| 2 s g(t ) 

hn\tQ) - ain\tQ) H === — — • ( 4 -2o) 

d(t ) - £ (to) 



Proof. Since conditions (|4.1|) are met, representation (|4.13[) for / follows from Theorem l4.2l 
(part (2)). Simultaneous existence of the limits follows from Theorem l4.3l (part (2)) applied 
to the problem BP2„ with data so, ■ • ■ , S2«-i and S2n := /2«(to)- Since £ (to) — R(to) by 
(|4~22f . we have from (j4~2~Tj) 



cf , s d(*o)(/2n(to) - a2n(*o)) 

fc W = ; — ,-2«, 



{-l) n -% l \c n {to)\ 2 so + / 2 »(to) - a 2ll (to) 
Solving the latter equality for /2n(to) gives (|4.28[) . □ 

Corollary 4.5. TTie problem BPjv has a solution if and only if there exists a function £ € 
S satisfying asymptotic equality {4-22$ which in turn is equivalent to boundary interpolation 
conditions 

£,{to) = Rj(to) for j = 0,...,N-2n. (4.29) 
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The first statement follows directly from part (2) of Theorem 14.31 Since the function 
R is analytic at to, the equivalence (|4.22|) (re/3.276) follows (see e.g., Crollary 7.9] 
for the proof). Explicit formula for Ro = R(to) in terms of original data is given in (|4.21j) . 
Similar formulas for j ' > 1 can be written explicitly but as we will see below, they do not 
play any essential role in the subsequent analysis. 

Now we take another look at formula (|4.2ip . If we will think of s , . . . , S2„_i as of given 
numbers satisfying conditions (|4.1I) , then formula (14.21)) establishes a linear fractional map 
F : s 2n Ro on the Riemann sphere (recall that the entries d(to), c n (to) and a2n{to) hi 
(14.211) are uniquely determined by to and so, . . . , S2 n _i). The only value of the argument 
s 2n which does not meet condition (I4.20[) is s^n — a 2n(*o) — &n(*o)cn(*o)d(to)- It is n °t 
hard to see from (|4.20|) that F(s2 n ) — oo and F(oo) = d(to). Thus, if we consider F as a 
map from C \ {s2 n } into C, then condition (|4.20[) and inequality in (|4.21[) will be satisfied 
automatically. 

Still assuming that to, So, . . . , s^n—x are fixed and varying S2n, we can define two linear 
functions s 2n ^ Pn+i,n s 2« ^ Pn, n +i by formula (|2.8|) . Indeed, letting (i,j) = 
(rt + l,n) and (i,j) = (n, n+1) in (|2.8|) and taking into account that = (— l)" -1 ^™ -1 
and *„+i,, i+ i = (-l)"i 2 " +1 (by (pi])), we have 

= (-l)**- 1 ^-^^ + K,n+i = (-l)"C + Wo + T (4.30) 
where the terms 



$ = ^2 ^2 S„+f*£rSn-r + ^ S„ + £*£„S , (4-31) 
r=l f=l f=l 
n r n 

T = ^ ^ Sn+^-l^fr5n+l-r + ^ gn+<-l^,re+iap (4.32) 
r=l £=1 «=1 

are completely determined from to and sq, . . . , S2n-i- 

Lemma 4.6. Let Ro, Pn+i n andPn n +i ^ e defined by formulas and \4 . 3W for some 

fixed S2n ■ Then 

t (n* rf 1 - |c„fa)| 2 (l-|i? | 2 ) 

Proof. Let us substitute the constant function £(z) = — d(to) into (|4.13j) : 



h(z) :=T s [-d(to)](«) = a(2)- 



b(z)c(z)d{to) 



1 + d(z)d(t ) 

Since £ is a unimodular constant function and the matrix S of coefficients in (14. 13)) is 
inner, it follows that ft, is a rational inner function, i.e., a finite Blaschke product. Since 
£(z) = —d(to) meets condition (|4.14|) . the function h solves the problem BP2 n _i by 
Theorem S21 Thus, 

hj (t ) = sj for j = 0, . . . , 2n - 1 (4.34) 

and therefore Pjj(to) = Pn where the matrix Pjj(io) is defined via formula (|2.9[) . The 
extended matrix F^ +1 (to) is positive semidefinite, since h is a finite Blaschke product. In 
particular, the (n + 1, n) and (n, n + 1) entries in this matrix are complex conjugates of 
each other: 

Pn+l,n — Pn,n+1- (4.35) 
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These entries are denned via formula (|2.8[) but with hj(to) replacing Sj. Due to (|4.34|1 . 



Pn+l,n 



Pn,n+1 



(-l)X n+L h 2n (t )7s + T 



where $ and T are the same as in (14.31[) . (I4.32j) . Substituting the two latter equalities 
into (|4.35[) we have after simple rearrangements, 

(4.36) 



$ _ T 



-irt 



n±ln — 1 



The formula for h 2n (t ) can be obtained from Corollary 14. 4l bv plugging in £(to) 
into (gUg)) : 

( — l) n j2n, ,2 
S *0 |Cn(*o)| SO- 



-d(to) 



On the other hand, we have from (|4.2ip 

S2n = O2n(io) + 

d(t ) - Ro 

and we conclude from the two last equalities that 

tt n S (s2n ~ h 2n (t )) = (-l)"- 1 ^^)! 1 



d(t ) - i?o 



2 'd(tn7-i?o' 



(4.37) 



Now we make subsequent use of (|4.30[) . (|4.36|) and (|4.37[) to get 



= |c„(t )| 2 
and thus, to complete the proof. 



t s 2n s + t s 2n s a 




+ h [$-T] 



h 2n (to)) + tl n s Q (s 2 n - h 2n (t )) 



|c n (i )| 2 (l-|i?o| 2 ) 



\d(t )-R \ 2 



□ 



Proof of Theorem I2.3t We will check all possible cases for given data to, so, . . . ,sn- 
Recall that the integer n is chosen so that the matrix P^ is positive semidefinite and the 
larger matrix P^ +1 (in case N > 2n) is not. 

Case 1: If |so| < 1, the problem has infinitely many solutions by Lemma |2~T1 

Case 2: Let \sq\ = 1 and n = 0. Then the problem has no solutions. Indeed, equality 
n = means (by the very definition of n) that Pf = tosiso ^ 0. Then it follows from 
Theorem 1 2 . 2 1 that there are no Schur functions of the form (|2.2p . Therefore, there are no 
Schur functions satisfying ()1.2[) . that is solving the problem BPat. 

Case 3: Let |so| = 1 and P^ is singular. By Corollarv l3.5l Lemma |3"771 and Lemma [331 
the problem has a unique solution if N = 2n — 1 or N = 2n with additional conditions 
indicated in the formulation of part (1) in Theorem 12.11 and it does not have a solution 
otherwise. 

Case 4: If \s \ = 1, P^ > and N = In — 1, then the problem has infinitely many 
solutions by Theorem 14.21 

Case 5: Let N > 2n, \sq\ — 1, > 0, and p% + i n =P%, n +i- Then the problem has 
infinitely many solutions if N — 2n and it has no solutions if N > 2n. 
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Proof. Let N = 2n so that so, ... , S2n are given and S2n is such that p s n+ i n — p s n „ +1 . By 
the arguments from the proof of Lemma l3.9l there exists an S2n+i such that the structured 
extension P^ +1 of is positive definite. Since P^ +1 > 0, it follows by virtue of Theorem 
3.2 that there are infinitely many solutions to the problem BP2 rl +i each one of which 
solves the BP2n- 

To complete the proof we recall a result from [IT] (see Theorem 1.8 there): 

Let f £ S admit the nontangential boundary limits fj(to) for j = 0, . . . , 2n which are 
such that 

|/o(to)| = l, P£(*o)>0 and p£ +1 ,„ =<„+!• ( 4 - 38 ) 

If the nontangential boundary limit f2n+i(to) exists then necessarily P„ +1 > 0. 

Let N > 2n and let us assume that / is a solution to the problem BPat. Since N > 2n, 
we have enough data to construct P^ +1 which must be equal to P„ +1 - By the assumptions 
of the current case, conditions (|4.38j) are met and the limit /2n+i(^o) exists. Therefore, 
the matrix P{ +1 = P* +1 is positive semidefinite which contradicts to the choice of n. □ 

Case 6: Let N > 2n, \s \ = 1, P^ > 0, and p n+1 , n i= %,, n +i- Then the prob- 
lem has infinitely many solutions if to (p^ +ln — P^m+i) > an d it has no solutions if 
*Q (Pn+l,n ~ K,n+l) < °- 

Proof. By Corollary 14.51 the problem BPjv has a solution if and only if there is a function 
£ £ S satisfying conditions (|4.29|) with Ro(t ) given by (|4.2ip . By f|4.33]> . the number 
u := t [Pn + i n —Pnn+i) ^ s reaL Since |c n (to)| ^ (by statement (3) in Theorem 14. ip and 
i?o ^ d(t ) (by HHgP ), it follows from (|Q5|l that \Rq\ < 1 if u > and \Rp\ < lifu <0. 
In the first case, there are infinitely many functions £ £ S satisfying conditions (|4.29|) (by 
Lemma HOT) . Each such function lead to a solution / of the problem BPjv- In the second 
case there is no £ £ S satisfying £(to) = Ro and therefore, there are no solutions to the 
BPa,. □ 

All possible cases have been verified. They prove statement (3) and the "if" parts in 
statements (1) and (2). Since these cases are disjoint, the "only if" parts in statements 
(1) and (2) now follow. The fact that the unique solution (in part (1)) is a finite Blaschke 
product follows from Theorem 13.31 In the indeterminate case (2(b)), any solution of the 
problem belongs to S^ n \to), by Theorem 13.21 This completes the proof of Theorem 12.31 
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